The Visualization of Constructive Proofs by Compositional Graph Layout: A World-Wide Web Interface

Directed graphs are a foundation for the encoding of various formal objects, such as requirement specifications and proof trees, in logic-based software synthesis and automated proving. The visualization of these objects by graph drawing can make formal descriptions more comprehensible and user-friendly. In this paper, we sketch and apply a distributed architecture with a World-Wide-Web user interface where the CoGLay graph layout component has been connected with the SEAMLESS synthesis system. The SEAMLESS synthesis system uses specific graphs where nodes may be graphs themselves for the structured representation of complex objects at different abstraction levels. Shared subgraphs refer to re-used substructures. The graph layout system CoGLay uses algorithmic techniques and declarative knowledge to produce composite layouts for structured graphs at different levels of detail and in an incremental way. Sample applications are shown by screendumps.